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Abstract 

We construct a measure on uif over the ground model in the forcing 
extension of a measure algebra, and investigate when measure theoretic 
properties of some measurable colouring of ui\ imply the existence of 
an uncountable subset of lo\ whose square is homogeneous. This gives 
a new proof of the fact that, under a suitable axiomatic assumption, 
there are no Souslin (uji, oji) gaps in the Boolean algebra L°(ii) / Fin 
when /i is a separable measure. 

1 Introduction 

The purpose of this note — the title notwithstanding — is to begin the task 
of extending the classical notion of a measure to the notion of a measure 
over some model of (some fragment of) set theory. We demonstrate an 
application of this generalization of measure theory. 

Let 1Z denote a measure algebra. In (the forcing extension of W 
by 1Z), where W is a certain transitive extension of the ground model uni- 
verse V, we construct a measure over on subsets of We then 
investigate some properties of subsets K of uj\ x lo\ , with respect to this 
measure, which imply the existence of an uncountable subset X C u\ in 
homogeneous for K. This gives a new proof of the fact that m > implies 
the nonexistence of Souslin (uj\ , u>\ ) gaps in L° (//) / Fin for fi separable; in 
other words, the nonexistence of a destructible (ui,ui) gap in V(N) / Fin 
after adding one random real. 
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discussed with him in person, by e-mail, or by any other means, and any 
new ideas presented here are due entirely to the author. 

2 Measure Theory 

The reader may wish to consult FreQ2j as an additional reference for mea- 
sure theory. Let us recall the classical notion of a measure. We follow 
the convention that a measure on a set X is a partial function \i from a 
nonempty Boolean subalgebra A of V{X) into [0, oo] satisfying 

(a) M (0) = 0, 

(b) for every sequence (E n : n S N) of pairwise disjoint members of .A, if 
UZoEn e A then v(UZoEn) = E^oM^n), 

while a measure space is a triple (X,B,/jl) where B is a a -algebra of subsets 
of X and /i : B — » [0, oo] is a measure on X. 

Generalizing beyond algebras of subsets, a function fi from some Boolean 
algebra B into [0, oo] is a measure if 

(a) M (0) = 0, 

(b) for every sequence (a n : n S N) of pairwise incompatible members of B 
(i.e. a m • a n = for m / n), if E^o a ™ e 6 then M(I]^Lo a ™) = 

Such a measure is strictly positive if a = whenever /i(a) = 0, while a pair 
(B, (j,) is a measure algebra if £> is u-complete and fi is strictly positive. A 
measure is totally finite if fi(l) < oo. 

And n : B — ► [0, oo] is a finitely additive measure if 

(a) M (0) = 0, 

(t>) M(Er=o a *) = Er=o 1 / i ( ai ) whenever ao, . . . ,o n _i are pairwise incom- 
patible. 

2.1 Measuring over a model 

To the author's knowledge, the following is a new notion. However, the 
special case of a two-valued measure (i.e. the range of fi is {0, 1}) on an al- 
gebra of subsets of X is well-known for constructing elementary embeddings 
(e.g. |Lar04j l. 

Definition 2.1. Let M be a class containing a set X £ M, and let A C M 

be a nonempty Boolean algebra of subsets of X. A function jj, : A — > [0, oo] 
is a measure on X over M if 

(a) M (0) = 0, 
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(b) for every sequence (E n : n G N) of pairwise disjoint members of A, where 
(E n : n G N) € M, if |J~ ^ G ^ then M ((J~ = £"=0 M^n)- 

And a measure space over M is a triple (X, ,B, /i) where B is a cr-algebra of 
subsets of X over M, i.e. if (E n : n G N) G M is a sequence of members of 
,6 then IJn=o ^™ ^ ^> an< ^ A* : -6 ^ [0, oo] is a measure on X over M. 

As with the classical case, we generalize beyond algebras of subsets. Thus 
for a Boolean algebra B C M, /i : B — ► [0, oo] is a measure over M if 

(a) /x(0) = 0, 

(b) for every sequence (a n : n G N) G AT forming an antichain, if a n G 
B then ^(E^=o a «) = En°=oM a n)- 

We will generally require the model M to satisfy some small fragment 
of ZFC, and we write ZFC* to denote enough as needed. In particular, we 
do not bother to generalize to a finitely additive measure over M, as we 
arrive at the classical notion of finitely additive measures for these models. 
We do not attempt any reverse mathematical analysis, but do take note that 
in all of the results here neither the power set axiom nor axiom of choice, 
beyond countable choice, is necessary. 

Henceforth, we will focus exclusively on totally finite measures which 
form the most important class. 

Lemma 2.2. Suppose M is a model of ZFC* containing a set X G M, and 
H : A — > [0, oo) is finitely additive. If 

(P) for every sequence Eq ~D E\ D ■ ■ • in M, inf nS N ^{E n ) = whenever 

rr= o £n = 0, 

then fx is a measure over M. 

Proof. Let (E n : n G N) be a sequence in M of pairwise disjoint members of 
A, with E = U^L E n G A. First note that by finite additivity, 

(n-1 \ n-1 
\JeA = J>(#n) 
i=0 / i=0 

for all n. For the other inequality, suppose towards a contradiction that 
»( E ) > EntoM^n). For each n, put F n = E\ U"^ 1 E t . Then F D F 1 D 
• • • and Pln=o En = 0- Since moreover the sequence (F n : n G N) is in M, 
inf n£ N li(F n ) = 0. And since n(E) = fi(F n ) +/u((J"=o 1 -^0 f° r an n ' we nave 

n— 1 oo 

(2) n(E) = lim n(F n ) + V^^V^). □ 

n^oo * — ' * — ' 
i=0 n=0 
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We state without out proof the continuity property for measures over a 
model. 

Lemma 2.3. Let M be a model of ZFC*, and let p : A — > [0, oo) be a 

measure on X over M. Then 

(a) for every sequence Eq C E\ C ■ ■ ■ in M, of members of A where 

ir=0^ G A, KVn= E n) = SU P „ eN /.(£„) , 

(b) for every sequence Eq 5 E\ 5 ■ ■ ■ in M, of members of A where 

f)n=0 E n G A M(lT=0^) = infneNM(^n)- 

The usual notion of an inner measure generalizes as follows. While outer 
measures seem to be more popular, the (equivalent) use of inner measure 
merely reflects the author's taste. 

Definition 2.4. Let M be a class containing a set X G M. A function 
p : V(X) nM->[0, oo) is an inner measure on X over M if 

(a) yu(0) = 0, 

(b) //(A UB)> /i(A) + for all disjoint A,B £ V(X) n M , 

(c) for every decreasing sequence Aq ~D A\ ~D ■ ■ ■ of members of V(X) n M, 
where (A„ : n G N) G M, ^(fl^o^n) = inf„ eN /i(A n ). 

Caratheodory's method for constructing a measure space from an inner 
measure on some set does generalize to measuring over a model, as shown 
below. However, it is of dubious value here, because nontrivial inner mea- 
sures seem to be rather difficult to construct. Thus while a given measure 
(in the classical sense) on an algebra of sets can always be extended to a 
measure space, we conjecture that, in general, this is not true of measures 
over a model. 

We recall this basic fact without giving proof. 

Lemma 2.5. Suppose that A is an algebra of subsets of X and p : A — > 
[0, oo] is a function with p(0) = 0. Then 

£ = {E G A : p{A) = p{A HE) + p(A \ E) for all A G A} 

is an algebra of subsets of X, and p is finitely additive on £. 

Theorem 2.6. Let p : ViX) n M — > [0, oo) be an inner measure over M , 
and set 

= {A G V(X) n M : p(E) = p{E n A) + p(E \ A) 

for all E G V(X)nM}. 

Then (X,B,p \ B) is a measure space over M . 
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Proof. By Lemma l2.5| B is an algebra of subsets of X and fj, \ B is finitely 
additive. Therefore, since \x is an inner measure over M, it follows from 
Lemma 12.21 that fi \ B is a measure over M. 

Now suppose that (A n : n G N) G M is a sequence of sets in £>. We need 
to show that A = U^=o A n £ B, so assume without loss of generality that 
the sequence is increasing. Take E G V(X) n M. Since E 1 \ Aq D ^ \ -Ai 71 
• • • , fj,(E \ A) = inf ne N^(£' \ A n ). Also note since fi is an inner measure, 
H{B) < n(C) for all B C C in n M. Thus 



(3) = inf n An) + \ A n ) < ^(E 1 nA) + ^(E 1 \ A). 



And the opposite inequality is immediate from the definition of an inner 



For any algebra A we let As denote the collection of sets of the form 
D^Lo where E n £ A for all n. Let A a denote those sets whose comple- 
ment is in As, and Asna denote all sets of the form An B where A G As 
and B G A a . 

Next we obtain a very slight extension for measures on some algebra 
A Q M over M. Namely we extend, say fx : A — > [0, oo), to a finitely 
additive measure on an algebra which includes As D M, and which satisfies 
the natural requirement 



whenever Eq D E± D ■ ■ ■ is a sequence in M of members of A. Notice that, 
even if we are only interested in finitely additive measures, by Lemma 12.21 
we must begin with a measure over M to satisfy this requirement. 

The following lemma gives a standard representation of members of the 
algebra generated by As- The equivalent topological statement is: every set 
in the algebra generated by the open sets can be written as a finite disjoint 
union of sets of the form F f)U where F is closed and U is open. 

Lemma 2.7. Every set in the algebra generated by As is a finite disjoint 
union of members of Asna ■ 

Proof. First note that As is obviously closed under finite (or even count- 
able) intersections. And As is closed under finite unions because fl^=o U 
fl^Lo Fn = fl^o E n U Fn whenever the sequences {E n : n G N) and (F n : 
n G N) are decreasing, which we may assume for members of As as A is an 
algebra. Thus A a is also closed under finite intersections and unions. 

To prove the lemma it suffices to show that the collection of finite disjoint 
unions of members of Asna is closed under finite intersections and comple- 
ments. But Asna is closed under finite intersections by prior considerations. 



neN 



measure, proving that A G B. 



□ 
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And clearly the complement of an Asna set At~)B, where A G As and B £ A a , 
can be written as the disjoint union of n B £ A a , A^ PI B^ G Asncr an d 

AnB c eij. □ 

Suppose : „4 — > [0, oo) is a measure over M. Define p, : Asna nM-t 
[0,1) by 

(oo oo \ 

fl E n n M F n )= sup inf n F m ) 

where (E n : n £ N),(F n : n £ N) G M are sequences of members of A 
such that Bo D £i D ••■ and Fd C Fl C ■ ■ ■ . Two sequences with these 
properties are called a representation of a member of Asna H M. 

Notation. For a collection of subsets of some base set X, let alg(A') 
denote the algebra of sets generated by X. 

We extend /U to alg^^) by letting 

n-l 

(6) ^ U-U£ n _i) = ^^) 

i=0 

where the Fj's are pairwise disjoint members of Asna H M. 

Lemma 2.8. T/ie mapping jl : alg(As) n M — > [0, oo) is a well-defined 
finitely additive measure extending fx. 

Proof. First of all we would like to be able to switch the order of sup and 
inf. 

Claim 2.9. Suppose that (E n ,F n : n G N) G M is a representation of a 
member of A a c\S- Then inf m£ N sup nGN /u(F m n F n ) = whenever H^o ^« n 

Proof. Let e > be arbitrary. Find /c so that 

(7) fi(F k ) > sup^(F n ) -e. 

rteN 

Then 

inf sup ^(F m n F n ) = inf sup ^(F m n F n \ F k ) + ^(F m n F n n F fe ) 

m n m n 

< supfi(F n \ F k ) + inf fi(E m n F k ) 

(8) 

= sup^(F n )-^(F fe ) + 

n 

<£. □ 
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Claim 2.10. Suppose that H^Lo -^n^U^o (* = 0, • • • , J — 1) are pairwise 
disjoint members of Agn^^M whose union HnLo GnPllJ^Q is a member 
ofAsna- Then 

V inf sup/i(^ n i£) = inf sup/i(G m n F n ). 

Proof. Let us begin by noting that monotonicity implies 
(9) inf supM(^4n4)= lim lim n{E l m n K). 

For each m, n, for each a C {0, . . . , j — 1} set J^ n = Diea ^ -^n- ^ follows 
from Claim 1221 and pairwise disjointness, that for all \a\ > 2, 



(10) infsup^OCJ = 0. 

m n 

Therefore, as 

(11) J\jE? m nF* \ ^^n^+^-ir 1 - Yl WU, 

\i<j J i<j i=2 aeUY 

we have 

(12) inf snp ^fen^) = inf sup // f (J n i£ J . 

And for each k, I, m, the sequence (J^ n F/ \ (G m n F ) 5 Ui<j -^1 n 
F/ \ (G m fl .ffi) 5 • • • is in M and clearly has an empty intersection. Thus 



(13) 



inf J(jEinFt\(G m nH n ) ) =0. 

\i<j / 
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Now using Q, JEJ) and l[T5|). we obtain 

> inf sup n(E l m n F*) — inf sup (J,(G m n il n ) 

= inf sup V (t{E l m n F l n ) - inf sup y.{G m n 



(14) 



i<j 



inf sup /i I I E % m P\F % n \ — inf sup \i(G m fl F n ) 

m n \ V. m n 

\i<J / 

H f I) F| n Ff ) - inf sup n(G m n #„) 
Vi<i / m n 

sup ^ n F ^ - su p v(G m n j 



inf sup 

* i 



inf sup 

* I 



inf sup 

k l 



< inf sup 



sup inf fi ( (J E{ n F* - /i(G m n tf n ) 



sup inf// ( (J 4 n \ (G TO n fr„ 



The other inequality is similar but easier. Using Q and the appropriate 
variation of (fT3|) . we obtain 

inf sup n(G m n ff n ) - V /i(F^ n F*) 



2<j 



(15) 



inf sup 



< inf sup 



< inf sup 

' * I 

= 0. 



sup inf ^(G fc n ho - J>(4» n F*) 

m n 

sup inf ^(G fc n ff,) - /x j (J F^ n f; 



sup inf ^ G fc nFA|J^ ni? n 



□ 



Claim 12.101 with j = 1 states that /2 is well-defined on Asna H M. And 
since any two 'representations' of a set in alg^j) as a finite disjoint union 
of members of Asna has a common refinement, it follows from Claim [2*.10l 
that p is well-defined. Finite additivity is an immediate consequence of the 
definition. □ 
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2.2 Product measures 

The assumption that \i and v are both measures over M does not seem 
strong enough to guarantee the existence of a product measure over M. For 
this reason we consider the notion of a measure over two models M C N 
which is intermediate between a measure over M and a measure over N. 

Definition 2.11. For two models M C N, X G M and an algebra *4 C M 
of subsets of X, a function fi : A — * [0, oo) is a measure over M, N if 

(a) M (0) = 0, 

(b) for every sequence (i? n : n G N) G M of pairwise disjoint members 
of A, for every subsequence (E nk : k G N) G N with Ufc=o e ^ 

^(Ufclo-^nJ = EfcLoM^nJ- 

We say that is a measure allover M if /x is a measure over M, iV for all 
N D M satisfying ZFC*. 

Lemma 2.12. If fj, : A ^ [0, oo) is finitely additive, then fj, is a measure 
over M, N iff 

(Q) for every sequence (E n : n G N) G M, for every subsequence E no D 
E ni D ■■■ in iV, inf fceN n{E nk ) = whenever f|£L E n k = 0- 

Proof. Take a sequence (£" n : n G N) G M of pairwise disjoint members of .4, 
and suppose E no 5 E ni 2 • • • is a subsequence in N with E = |Jfc^=o E nk ^ 
*4. First note that by finite additivity, 

/ fc-i \ fc-i 

(16) f i(E)=»lE\(jE i \+J2riEn i ) 

V i=0 / i=0 

for all k. Define for each n, F n = E \ \J™=q Ei. Since the sequence {F n : n G 
N) is in M, by property Q, inf fceN /i(F n J = 0. Thus 

k— 1 oo 

(17) = Urn /z(F n J + J>(£nJ = 5>(#n k ). D 

X i=0 fc 

In what follows we take two algebras A and B of subsets of X and Y, 
respectively, and let A® B denote the algebra of subsets of X x Y consisting 
of all finite unions of sets of the form Ax B where A G A and B G B. For 
a subset GCIx7 and x G X, we denote the projection of G at x by 

(18) G x = {ye Y: (x,y) EG). 

If G G .A®B, say G = \\^ Ei x F u then for all x <E X, G x = \J{Fi : t < 
n, x G .Ej}, and therefore the set {G x : x G X} has size at most 2 n and in 
particular is finite. The standard representation of G is the finite collection 

(19) 9t(G) = {{ieX:G I = F}xF:Fe{G I :i£ X}}. 
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Note that G = \jVi(G). 

For extended nonnegative real- valued functions fi on A and v on B, 
define \i (g> v : A (8> B — > [0,oo] by 

(20) p®v(G) = E K^M^) 
where • oo = 0. 

Lemma 2.13. Let /i : A —* [0, oo) and v : B ^ [0,oo) 6e functions, where 
\i is a finitely additive measure on X . Then for all G £ A <S> B and all 
< a < fi(X), 

^({x G X : i/(G x ) > a}) > • 

Proof. Put 

(21) -E = {x G X : fi(G x ) > a}. 

It is clear that £7 G «4, and by the finite additivity of /i, (j l ®v(G) < (n(X) — 
n(E)) ■ a + fJ-(E). By rearranging terms, the result follows. □ 



Lemma 12.131 is often applied with a = 1 — yl — \i ® v(G), in which case 
the right hand side of (|2.13|) equals a when fi(X) = 1. 

Theorem 2.14. Lei M <Z N be models o/ZFC* luii/i M transitive. Suppose 
that A, B C M are algebras of subsets of X,Y G M, respectively. Suppose 
further that [i : A —* [0, oo) is a measure over M, N, and that v : B — ► [0, oo) 
is a measure over M with u £ N. Then fi ® v is a measure on X x Y over 
M. 

Proof. First we show that // (g> f is finitely additive. Note that if 9t'(G) is a 
finite refinement of JH(G) into pieces in AxB, then X^(_b f)g<h'(g) M-^OK-^) = 
/i (8 KG) by the finite additivity of fj, and za Suppose G,H £ A® B and 
G n if = 0. Then since 9t(G) U JH(F) is a refinement of 9t(G Uff), we must 
have /U (g> z/(G U H) = n (g> v{G) v(H). 

Assume without loss of generality that fx{X) = 1. Now by Lemma 12.21 it 
suffices to show that (j,® v satisfies property JFJ). Suppose that Go 5 G\ 5 
• • • is a sequence in M of members of A®B where inf ng N //<giz/(G n ) = 6 > 0. 
By Lemma l2.13| for each n, 



(22) n(E n ) > 1 - VT^5, 

where E n = [x G X : ^((G n ) x ) > 1 — a/1 — In M, choose a sequence 
(.A n : n G N) which enumerates the set 

oo 

( 23 ) U {U f '■ £ Q {E £ A : (E, F) G G n for some F £ £}}. 

n=0 
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Then, in N, {E n : n G N) can be written as a subsequence (A nk : k G 
N) because v G N. Moreover, since the E^s are decreasing and since 
inffcgN/x^J > 0, by the property @, f)kLo A n k / 0- By the transitivity 
of M, Hfclo — -^5 nence ) there is an x G X n M in the intersection. 
Then (Go)^ 5 D • • • is in M and inf„ eN u((G n ) x ) > 1 - Vl - 5 > 0, 

and therefore there is a y in fX? =0 (G n ) x because v is a measure over M. 
Now (x, y) witnesses that H^Lo ^ n 7^ as needed. □ 

3 The Measure 

In this section we construct a measure over a certain model, which is of 
particular interest to us. 

3.1 The forcing notion CT + 

For a set S, we let CT$ denote the ideal of all countable subsets of S. Then 
CTg~ is the coideal of all uncountable subsets of S; it is considered as a 
forcing notion under the inclusion ordering. We will primarily be interested 
in S = 0J\ in which case we just write CT + . 

Definition 3.1. For a class M and an index set I G M, a filter J- on / is 
an ultrafilter over M if either AG-Fori^AG-T 7 , for all X C I in M. 
In the case M = V, we sometimes just say that T is an ultrafilter. A filter 
over M is uniform if all of its members have the same cardinality in M. 

For example, if U is a generic filter over M of the poset (CT + , C), then 
IA is generates a uniform ultrafilter on over M. 

Lemma 3.2. Lei IA be an ultrafilter on a set S G M over M . Then /[[W]] 
generates an ultrafilter over M for every f : S — > S in M . 

Proof. Note that f[[U]] is a filter, because if X,Y G W then /[[W]] 9 /(X n 
F) C /(X) n /(F). Take ICSin M. Then since f'^X) G M, either 
f-^X] eU or /-^X] G W. Thus either /[/^[X]] G f[[U\] or 
X]] G f[[U}). We conclude that either X G (/[[«]]) or 5 \ X G </[[W]]>. □ 

Lemma 3.3. LetlA be CT + -generic over M . If f : uj± — ► uj% is a countable- 
to-one function in M , then /[[W]] is CT + generic over M. 

Proof. Let T> C CT + be a dense open subset in M. It suffices to show that 
the downwards closure of /~ [[D]] is dense, because if X G U n / [[I*]], 
then /[X] G /[[W]] n 2? since / is countable-to-one and V is open. And 
for all X G CT+, there is a F C /[A] in V, and then / -1 [Y] n A is in the 
downwards closure of / _1 [[£>]]. □ 

The following fact is well-known. 



11 



Lemma 3.4. Suppose that T is an ultrafilter on I over M and f : I — ► 
[—00, 00] is a function in M. Then the limit of f at T exists, i.e. there is an 
x G [—00,00] such that limj_>^r f{i) = x. Also for two extended real-valued 
functions f,g G M on I, lim^jc- f(i) + g(i) = lim^jF f(i) + limj-^fl^). 

3.2 One dimensional measure 

A probability algebra (TZ,v), i.e. a measure algebra with fi(l) = 1, is of 
interest to us as a forcing notion. Thus, by Maharam's Theorem, we may 
assume that for some cardinal A, TZ is the measure algebra of the measure 
space 2 A where [i is the Haar product measure. We view TZ as a defined 
notion. Thus, for example, if W D V, we may have W \= TZ 7^ TZ V . For 
a G TZ it makes sense to define a as a coding of a member of 1Z since every 
member of 1Z has a representative which is a Baire subset of 2 A . The reader 
is warned that the is often suppressed. We write C\ C f° r those 
elements which can be represented as a clopen subset of 2 A . Recall that it 
forms a dense subset in the metric topology on 1Z\\ for all a G T^a and e > 
there exists c £ C\ such that /i(a A c) < e. 

The first Boolean algebra we consider is (TZ 1 ; U, PI, \), where / is some 
index set, with the operations inherited coordinatewise from TZ, i.e. (E U 
F){i) = E(i) + F{i), (E n = E{i) ■ F{i) and (\E){i) = -E{i) for all 

i E I. Members of TZ 1 may be viewed as 7£-names for subsets of /, and of 
course the choice of operation symbols reflects the fact that 

(24) \\EUF= {EUF)\\ = \\Er\F = (E f] F)\\ = \\E\F = (E\F)\\ = 1 

where the set operation is intended on the left side of the equalities, and the 
Boolean operation on the right. It is well-known that for an ultrafilter IA 
on /, \\m.i^i({E) defines a finitely additive measure on TZ 1 . More familiarly, 
it defines a finitely additive measure (still not necessarily strictly positive) 
on the ultrapower TZ 1 / U. The coding of members of TZ naturally extends 

to members of TZ 1 , and we write E to denote a coding of a member of TZ 1 , 
although we more often suppress it. 

For the purpose of stating the results, we fix two transitive models M C 
iV of ZFC* and TZ = TZ\ for some A G M, but in usage, we will take M = V 
and iV some forcing extension of V. Let I e M be an index set, and let U 
generate an ultrafilter on / over M. In N, define 

(25) vu : TZ x (TZ 1 )™ - [0, 1] 
by 

(26) u u (a, E) = lim n(a- \\i e E\\). 
Lemma 3.5. The limit defining vu always exists. 
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Proof. Given a £ 7Z, let (c n : n £ N) be a sequence in C\ which converges 
to a. Since each c n £ M, by Lemma 13.41 the limit defining vu(c n , E) exists. 
And since clearly \vu(c, E) — i>u{d, E)\ < fi(c A d), [yuipn, E) : n £ N) is a 
Cauchy sequence, and therefore has a convergent subsequence, say indexed 
by (rifc : k £ N). It suffices to prove that 

(27) lim fx(a ■ \\i £ -Ell) = lim v u (c nk ,E). 

i—*U k—*oo 

Take e > 0. Then choosing k large enough, we have that i^/(c nfc , E) is within 
e 1 3 of the limit on the right and /i(c„ fc A a) < e / 3. Choose X £ U so that 
^(^fc ' IN e II) * s w ithin e/3 of vu{c nk , E) for all isl. Then //(a- ||i G 
is within e of the right hand limit for all £ £ X, as needed. □ 

Lemma 3.6. The mapping vu(-,E) : 1Z — * [0, 1] is a measure. 

Proof. Since it is a finite additive measure bounded by /x. □ 

For a £ 1Z M , the meaning of (7*^) M is perfectly clear, but we would 
rather consider a £ 1Z. Thus we associate an equivalence relation on (TZ 1 ) 1 ^ 1 
with each a £ 1Z in the natural manner: 

(28) E is a-equivalent to F iff a<\\E = P\\. 
Then clearly the quotient map 

(29) i? u (a,-):(TZ I ) M / a - [0, 1] 

(where %(a, [-E] a ) = t>u(a,E)) on the quotient Boolean algebra (TZ ! ) M / a 
is well-defined. 

For the remainder of this section, we are assuming that M |= r I is 
uncountable" 1 . 

Lemma 3.7. Suppose U is {CT^)- generic over M . Then for all a £ 1Z, the 
mapping vu{a, •) : (TZ 1 ) 1 ^ 1 / a — > [0, 1] is a measure allover M. 

Proof. It should be obvious that vu(a, 0) = 0. Finite additivity is immediate, 
because E D F = means that \\E f] F = 0|| = 1. 

Now we use Lemma 12.121 Assume then that W D M is a model of 
ZFC*, (E n : n £ N) £ M is a sequence in (72/) M , and there is a subsequence 
E no ^E ni D--- inW for which f)™ =Q E n h = 0- 

Take an arbitrary e > in M. Choose c £ C\ with /i(a Ac) < e/2. In M: 
We show that the set 2? of all conditions of CTj^ forcing that z^(c, E n . 
for some k is dense. Take X £ CT^~, and suppose towards a contradiction 
that it has no extension in T>. Define A C N to consist of all integers n such 
that 

(30) Z n = {i £ X : /i(c ■ \\i £ E n ) < e / 2} is countable. 
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In W: By supposition, {n^ : k £ N} C A. On the other hand, for each 
£ £ J, c • E[j=o SfcLjH* £ ^rtfcll = 0) an d hence there is a fcj such that 

(31) fx(c-\\i e E nk .\\) <e. 

Therefore UfcLo ^n k = But this means that, in M, UngA %n = X, and 
we arrive at the absurdity that M |= r X is countable" 1 . 

Having proved that V is dense, by genericity, i>u(c,E nk ) < e / 2 for 
some fc, and thus vu(a,E nk ) < e. This proves that the infimum is zero. □ 

Definition 3.8. If D is a directed partial ordering and / : T> — ► [—00,00], 
then for x £ [—00, 00], 

lim f{p) = x 

if for every open U B x there exists p £ V such that /[Dp] C U. Note that 
there is at most one such x. 

Continuing from (|26]> . suppose that TL is "/^-generic over N. In iV[7i]: 
Since 7£ M embeds into 1Z, there is a filter Q C 7£ M generic over M. Define 

(32) m u : V(I) M ^ - [0, 1] 
by 

(33) my £ = lim -—- , 

a^w /i(a) 

where £ £ (72/) M and E[Q] = E. For the case of an ordinary ultrafilter and 
M = N and Q = TL this is a familiar construction due to Solovay |Sol71j . 



Lemma 3.9. (In N) for all 5 £ [0, 1], if {b < a : u u (b,E) | 5 ■ fi(b)} is 
dense below a, then vy(a,E) ^ 5. 



Proof. Given p < 1, find a finite antichain bo, . . . , b^-i below a such that 
uu(bi,E) > 5 ■ p(bi) for all i = 0, . . . , k — 1 and 



fc-i 



(34) S>(6i)> 



For each i choose Xi £lA where • ||i £ i?||) > y/p5 • //(&«) for all i £ Xj. 
Put X = X £ U. Then for all » £ X, 

fc-i fc-i 

/i(a- ||i £ E\\) > ■ ¥ 6 ^11) > J^V^'MM 

' i=0 i=0 

> p5 ■ 11(a). 

The other inequality is symmetrical. □ 
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The following lemma is an immediate consequence. 
Lemma 3.10. For all E G (K r ) M , 5 G [0, 1] and a G K + , 

a < || m u {E) ^ S\ | iff uu(b,E) | 5 ■ n(b) for all 6 < a. 
Lemma 3.11. mu is a well-defined finitely additive measure on I. 
Proof. First we check that the limit indeed exists. For each 5 G [0, 1], put 

(36) b$ = G 1Z : {b < a : vu(b,E) > 5 ■ fJ.(b)} is dense below a}. 

Since {b < b$ : vu{b,E) > 5 ■ fi(b)} is dense below b$, from Lemma f3. 91 we 
conclude that vu{c, E) > 6 ■ /i(c) for all c < b$. Similarly, i^(c, E) < 5 • fi(c) 
for all c < —b$. Thus, by Lemma I3.1U1 

(37) m u (E) = sup{<5 : b 5 G 

Now the fact that mjj is well-defined and finitely additive follows from 
Lemma 13.71 □ 

Lemma 3.12. For all < a < 1, 

H(a ■ \\m u (E) > a\\) > — . 

Proof. Put 

(38) b = a ■ \\m u {E) < a\\. 

Then by Lemma l3.1()| uu(b, E) < a-/i(b). Hence by the finite additivity of i>u 
( Lemma 13. 6(1 . vu{a,E) = vy(a — b,E) + vu{b,E) < /i(a) — /j,(b) + a • fi(b) . □ 

Lemma 3.13. If U is CT^ -generic over M, then mu is a measure over 
M[Q},N[H}. 

Proof. Since mu is a finitely additive measure, by Lemma 12.121 it suffices 
to take a sequence (E n : n G N) G M[Q] of sets in V{I) M ^\ and a sub- 
sequence E no D E ni D ■ ■ ■ in N[H] where DfcLo ^n*. = ®> an< ^ P r ove that 
inffcgN"iw(-E'n fc ) = 0. There is a sequence (E n : n G N) G M of members of 
(7?/) M such that 

(39) E n [G]=E n for all n. 

In N[H]: There is an a G TL such that a < ||n^Lo-^™fc = 011, or equivalently 
Hken[ E n k ]a = in (7£ 7 ) M / a. Hence by LemmaEZl inffceN vu(a, E nk ) = 0. 
This clearly implies that o < inffcg^ rnu(E rik ) = 0, completing the proof. □ 
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Lemma 3.14. Let f : u>i — > oj\ be a function. Then for every E G (TZ^ 1 )^ 1 , 
m fm {E)=m u (f- l [E]). 

Proof. For all a £ 7Z, 

lim /x(a • \\a G -Ell) = lim //(a • /(a) G -Ell) 

= Hm //(a- ||aG /^[^ll), 
and thus u f[[u]] (a,E) = uu(a, f~ l [E]). □ 
3.3 Product measure 

Now we arrive at the construction of the primary and secondary measures 
(m and u, resp.). Let U be CT^-generic over M, let V be (CTJ + ) M -generic 
over M[U] and let H be 7£ M ["][ v ]-generic over M[U][V]. In other words 
M[W][V][7i] is a generic extension of V by the poset 

(41) (CT+ xCTj + )*K. 

By Lemma l3~Tl for all a G 7Z, the restriction z^/(a, •) : {JZ r ) M / a — > [0, 1] 
is a measure over M, M[W][V]; and also, u\>(a,-) : (TZ ! ) M / a — ► [0,1] is a 
measure over M. Therefore, by Theorem 12.141 

(42) uu(a, •) ® u v (b, •) : (K T ) M / a ® (ft 7 ) M / 6 [0, 1] 

is a measure over M, for each a, 6 G 1Z. And by Lemma 12.81 it has an 
extension 

(43) vu(a,-)®Mb,-) ■ alg((^) M / a ® (ft 7 ) M / b) tf HM-> [0, 1] 
to a finitely additive measure such that 

(44) i^(a,-) ® i^(6, •) ( Pi Gn I = inf ^( a ' ") ® ^ v ( 6 ' 

VnJo J neN 

for every sequence Gq D G% D ■ ■ ■ in M of members of (JZ 1 ) 1 ^' 1 / a^iTZ 1 )^' 1 /b. 
In the case a = b, we denote the function in Q43|) by z/(a, •). 
By Lemma Ea m w : p(/) A/ ^ -> [0, 1] defined by 

(45) m u (E) = lim lim ^ ' ^ £ ^ where E\Q] = E 

a^Hi^U jj,{a) 

is a measure over M[£/], M\U] [V][H]; and my : V(I) AI ^ — > [0, 1] is a measure 
over M [£]. Thus m u ®m v : V(I) M W ® V(I) M ^ -> [0, 1] is a measure over 
M and it has an extension, which we denote by m, to 

(46) m : &lg(V(I) M[G] ® V(I) M[g] ) s nM->[0, 1] 
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satisfying the continuity condition (j3J). 

Henceforth, we will be working in V, except where otherwise noted, and 
thus the M symbols above vanish. 

The following Lemma should be able to be improved to a more infor- 
mative estimate. Nonetheless, even this is nontrivial to prove, because it 
requires Fubini's Theorem to be generalized to our context; and, due to 
time constraints, this will not be done in the present note. 

Lemma 3.15. Let K G alg(^ 1 (g> TZ^)s for some a£K. For all (X, Y) G 
C'T ' • if 

(X,Y) \\-a< \\ V (K) = 1\\, 
then for all p < 1 there exists a £ X and [3 > a inY such that 

p(a- \\K(a, > p- p(a). 

Proof. Omitted. □ 



3.4 Separable measure algebra 

Theorem 3.16. IfU is CT + generic over V , and 1Z is a separable measure 
algebra, then my is a two-valued measure, i.e. it has range {0, 1}. 

Proof. Let E G V be an 7£-name for a member of V{oj\). In Supposing 
a G 1Z + forces that mu(E) > 0, we find an extension of a forcing mu{E) = 1. 
Now there is a b < a and a rational e > such that 

(47) b< \\m u (E)\\ >£, 

and there is a rational a > such that p{b) > a. Hence by Lemma 13.101 
z/^(6, E) > e and thus there is an X G U such that 

(48) p(b ■ \\a G E\\) > for all a G X. 
Take c G C such that 

(49) p(bAc)< {1 - p)£a 
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Then in particular, 



(50) p(c ■ \\a G E\\) > ^ for all a £ X. 
Therefore, for each a G X, there exists d a < c in C such that 

(51) p(d a ) > y, 

(52) ^A(c.||a€g||)) < (1 ~ A P)£(T . 
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A computation with l(15j>. (|5T|) and $52$ yields 

(53) /x(6 • d a ■ \\a G > ,u(d Q ) - - ~ ^ > P ■ K b ■ <*<*)■ 

Since (d a : a G X) G V, by genericity, there exists Xo CXinW such that d Q 
equals some fixed d for all a G Xq. This proves that uu(b-d, E) > p- n(b-d), 
as required. □ 

Lemma 3.17. Let K G alg(((g)" = r 1 ^ a;i ) 5 ) for some n = 1,2, . . . . TTien 

(54) p) {a G ft : X \\- v(a, K) < e for some X G (CT + )™} 

£>0 

is dense below 

(55) ~Y,{ a ^K:{CT + ) n |h a < ||m(iT) = l||}. 

Proof. Let d be a CT + -name for m(-fiT) = 0||. Take a nonzero c beneath 
the Boolean value in (|55j) . Then for some X G CT + , 

(56) X||-d-c^0. 
Find Xq < X and 5 > where 

(57) A |h /i(d ■c)>5. 

Choose a sequence Xq > Xi > • • • of conditions and d{ £ 1Z such that 

(58) Xi |h /x((d • c) A d;) < - for all i = 1, 2, . . . . 

Put d = Er=o II£U c • Since X< |h /i(c • d;) > /i(d • c) - <5 / 2*, by (53), 

(59) /i(c • d») > (1 - 2~" i )<5 for all i, 

and thus fi(d) > 5. And since CT+ ||- i/(d,iT) = 0, X { \\- u(d,E) < 5 / 2\ 
completing the proof that d is a nonzero member of the set 1)54(1 below c. □ 

3.5 Measure homogeneity 

Definition 3.18. Given a subfamily JF C [wi] n for some n = 1,2,..., 
let fi : u\ — * u\ (i = 0, . . . , n — 1) be the nondecreasing functions where 
T = {{/o(a) < • • • < /n-i(a)} : a < wi}. Then element if G ft"? of the 
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2 

random power determines a colouring Kjr £ TZ^ 1 via 

n—1 n—1 

(60) n^(«,/3)ii = n n-ii^^H'^H)!! 

j=0 j=0 

n—1 n—1 

•nnHi^w>/^))ii 

i=0 j=0 

n—1 n—1 
i=0 j=0 

The following notion, while not particularly natural, will serve for the 
purposes of this note. 

Definition 3.19. An alg(^ 1 (g> 1Z Wl )s set K G TZ Wl random colouring A G 
is called CT+ x CT+ -measure zero homogeneous at a G 7Z if there exists 
a dense set of elements b < a such that: for every n = 1,2, ... , for every 
uncountable pairwise disjoint subfamily T C [wi] n , for all e > 0, there exists 
(X,Y) G CT+ x CT+ forcing that 

v(b,K T ) < e. 

4 Forcing with a measure algebra 

Recall that for a given subset A' C S 2 , a subset A C S is called A- 
homogeneous if (a, /3) G A for all a < /5 in A. 

The following Theorem is the main result for applying the measure con- 
structed in Section El to the analysis of measure algebraic forcing. 

Theorem 4.1 (m > Hi). Let 7Z be any measure algebra. Suppose that A is 
an TZ-name for a subset of u 2 in aXg{V{u 1 )®V{u} 1 )) s , and a ell. If 

CT + x CT+ ||- a < \\m(K) = l||, 

then a forces the existence of a countable decomposition of u\ into K- 
homogeneous pieces. 

Lemma 4.2. Let A be an TZ-name for a member of alg(7 3 (a;i) g> T^wi)^ 
and a G TZ, and suppose (CT + x CT + ) \\- a < \\m(K) = l||. If T is an 
uncountable pairwise disjoint family of finite subsets of u)\, then for every 
p < 1 there are F < A in T such that 

/j [ a ' n nii^'^n ) > p- ^ a )- 



19 



Proof. Without loss of generality assume a = 1. Given T we may as well 
assume that for some n > 1, \r\ = n for all F £ T . Let fa : u\ — > uj% for 
i = 0, . . . ,n — 1 be functions where J 7 = |{/o(a), . . . , f n -i(a)} : a < a;i}. 
For each i,j = 0,...,n — l, define an 7£-name Kij for a relation on u\ by 

(61) = 

As follows from Lemmas 13 . 31 and 13 , 141 x Z + )-klZ forces m(p^J =0 ^v) = 
1. And Lemma \'i . 1 71 gives a < /? such that /x(||(a,/3) £ 0^7=0 -^y II) > P as 
required. □ 



Proof of Theorem I4.U For e > 0, let Q\ be the poset of all finite r C cji 
such that 

(62) J ^ -||K(a,/3)|| ) < e for all /3 E A 

\aern/3 J 

ordered by set containment. 
Claim 4.3. Q\ has the ccc. 

Proof. Supposing So is an uncountable subset of Q\, by going to an un- 
countable subset we can assume that Sq is a A-system, say with root A, and 
that for some integer n, \r\A\ = n for every r E Sq. Find an uncountable 
S\ C Sq and r < e such that 



(63) /i V -||K(a,/3)|| <r for all /3 E T \ A, 




for all r & Si. By Lemma 14.21 there are i~b, A in Si such that (A) \ A) < 
(ri\A) and Hae/oVl n,3eri\/i||-^( a > nas measure greater than 1 — (e— r). 
This implies in particular that 

(64) J ^ -||ir(a,/3)|| j < e-r for all /3 E A \ A 

\aero\yi / 

Hence for every /3 E A \ A, 

(65) /i I Yl -\\K(a,(3)\\\ <r + »l -\\K(a,{3)\\\ <e, 

\ae(r uri)n^ / \aer Vi / 

proving that Tq U A € • □ 
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Suppose that C C Q\ is centered, and put X = (JC. Then define an 
7£-name Y" for a subset of u\ by 



(66) 



aexn/3 



for all (3 G X. It is clear that Y is i'T-homogeneous with probability one, 
and that ( 1 1 /3 G Yl|) > 1 — e for all /3 G X. Thus a straightforward density 
argument applied to the finite support iteration of the sequence of posets 
(Q( n+1 )-i : ^ G N) gives the desired 7£-name for a countable decomposition 
of U\. □ 

Theorem 4.4 (m > Ni). Suppose 1Z is a separable measure algebra. If 
K G (IZ^ 1 ®lZ UJl )s is measure zero homogeneous at a G 1Z, then a forces that 
uj\ has a countable decomposition into uj\ \ K -homogeneous pieces. 



Proof. We may assume a = 1 without loss of generality. The poset Q 
consists of all finite r C u>\ such that 



\ 



(67) 



E ii^^ii 



< e. 



J 



Claim 4.5. Q° has the ccc. 



Proof. Given an uncountable subsets S C Q° we can assume that S is a 
A-system, say with root A, such that \r \ A\ = n for all r G S. By further 
refinement, assume that 



(68) 



E \\ k ^ 



\ 



/ 



< r for all r G S 



for some To < e. Then by separability there exists an uncountable So C 5 
such that 



\ 



(69) ii 



\\K(a,(3)\\+ \\K(a,f3)\\ 



a</3 



< ti for all r ,A G S 



J 
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for some t\ < e. Therefore, it suffices to find 7q < A i n such that 

(70) A \{ -\\K(a,/3)\\ • J] -\\K(a,p)\\ 

\ a,per a,/3eA 
a</3 a</3 

oGr \yi/3eri\yi / 

And their existence follows from the hypothesis that some (X, Y) forces 
.K» < e - n where JF = {-T \ /l : T G 5 }. □ 

Now precisely the same argument as in the proof of Theorem 14.11 yields 
the desired countable decomposition. □ 

5 The measure of an {ui,uj\) gap. 

The reader is referred to |Hir03aj for the notion of a (Souslin) pregap in 
L (y) I Fin. Let (x a ,y a : a < U\) be sequences of representatives of an 
(ui, Wi)-pregap in L°(u) / Fin; in other words, the x a 's and y^'s are 1Z- 
names for subsets of N, such that the pair of sequences name a pregap in 
7>(N) / Fin. Then for each n G N, E n G and F n G T^ 1 are determined 
by 

(71) E n = {a < u>i : n G x Q } and F n = {/3 < u\ : n G yp}. 
This associates with the pregap an 7£-name for a subset of uj\ 

(72) Ke(%)®%)) ff 

via 



(73) K = |J E n x F n . 

?1=0 

Thus 

||K(a, = i a / for all a, (5. 
The random colouring X in turn determines a member of 7Z by 

(74) 6 = E{« G ^ : CT+ x CT+ lh 2 < ||m(if) = l||}. 

Lemma 5.1. 7/7^ is separable, then for every (u)\,uj{) pregap the associated 
colouring K is measure zero homogeneous at —b as specified in (|74[). 
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Proof. Let T C [1^1]™ be a given uncountable pairwise disjoint family, and 
let fi : ui — > u\ (i = 0, . . . , n — 1) be the nondecreasing functions where 
T = \{fo(a) < • • • < / n _i(a)} : a < Take a < —b. By Lemma T3. 171 

there exists c < a such that 

(75) {X, Y) \\- u(c, K) < e for some (X, Y) G {CT + f 
for all e > 0. Now fix e > 0. Then choose (X, Y) forcing that 

(76) "{c,k)<^. 

Choose functions g : u\ — > X and /i : — ► Y such that 

(77) 5(a) > / n _i(a) for all a < wi, 

(78) M^)>/n-iG9) for all /3 < Wl . 

Claim 5.2. (Z,Z) |h v{c,K o (f,g)) < e / 2, i.e. K o (f,g)(a,/3) = 
k(f(a),g(P)). 

Proof. Let (£/, V) be CT + x CT + -generic with ZgW,V. Then by Lemma T3.3l 
(/[[W]],5[[V]]) is CT+ x CT+-generic. In V[U][V]: And since (f[Z],g[Z]) < 
(X,Y), by (HJ and Lemma EH 

u(c,(E n x F n ) o (f,g)) = vuicr^E^vvicg-^Fn}) 

(79) =Vf[[U]](c,En)v g [[v]](c,F n ) 

£ 

for all n. Since i/(c, K o (/, g)) = sup neN z/(c, [E n x F n ) o (/, g)) the proof is 
complete. □ 

Choose k large enough so that 

(80) ||^/i(a) \^ — ^ff(a)|| > 1 ^ — fo r an *> f° r an « G Z, 



( 81 ) l|y/i(/3) \ k - Vh(J3)\\ > 1 - for a11 *> for a11 G Z > 

where Z is uncountable. Define Ci,Di G 7£ Wl (i = 0, . . . , n— 1) by llC^a)!! = 

-||%(a) \ k Q £<7(a)|| and ||A(/?)|| = -\\Vfi(j3) \ k Q Vh(p)\\- Then b Y 

continuity and separability, there exists an uncountable Z$ C Z such that 

(82) n G £/ 4 ( a ) I = ||^ G i/^mH for all n < k, for all a, /3 G Zq, 

(83) ||n G y/ 4 (a) = || n G ?//;(/?) II fo r an n < k, for all a,/3 G Zq. 
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Let G,H be given by G(a,/3) = \\x a n yp D / and .ff(a,/3) = 
I^q H 2//? \ k 7^ . Thus K = G U H , and we have 

K F = G T U H r 

n—1 n—1 

CG^U |J (JiTo^,/,) 

(84) j =0 j=o 

n—1 n—1 

CGfU[J (J iTo^^uCi xDj. 
By dH2J and © (see (fity). (Z ,Z ) ||- v(l,G r ) = 0. In conclusion, 

n—1 n—1 

(Z ,Z ) \\- v{c,K F ) < u(c,Ko(g, h)) +^2J2u(c,Ci XDj) 
, , i=0 i=0 

(85) e 2 e 

< - + nr • — ^ 

2 2n 2 

= e. □ 

The following is proved in (Hir03b . 

Theorem 5.3 (Hirschorn). m > Hi implies that there are no (ux,ux) 
Souslin gaps in L°(u) / Fin for a separable measure v. 

Let us prove it here. Noting that CT+ x CT+ \\- b < \\m(K) = l|| (see (f7i)l). 
by Theorem 14.11 

(86) b < \\uji can be decomposed into countably many ET-homogeneous 
pieces||. 

And by Lemma 15. II and Theorem 14.41 

(87) —b < ||o>i can be decomposed into countably many u>f\K- homogeneous 
pieces||. 

If we make the additional assumption, as we could have, that 

Ilia n y a / 0|| = 1, 



then, as shown in |Hir03aj , by (|5d]> ,6^0 implies that the pregap (x a , y a : 
a < uj{) is not Souslin; while if b = then (fSTj) implies that the pregap 
in L°(u) I Fin is a nongap, completing the proof. For the reader who is 
at least familiar with gaps in P(N) / Fin, this simply says that b forces 
(x a ,y a ■ ol < uj\) is indestructible, and —b forces that it is not a gap. 
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